Submodular Optimization for Consensus Networks With Noise-Corrupted Leaders
نویسندگان
چکیده
منابع مشابه
Submodular Optimization for Consensus Networks with Noise-Corrupted Leaders
We consider the leader selection problem in a network with consensus dynamics where both leader and follower agents are subject to stochastic external disturbances. The performance of the system is quantified by the total steadystate variance of the node states, and the goal is to identify the set of leaders that minimizes this variance. We first show that this performance measure can be expres...
متن کاملSubmodular Optimization under Noise
We consider the problem of maximizing a monotone submodular function under noise, which to the best of our knowledge has not been studied in the past. There has been a great deal of work on optimization of submodular functions under various constraints, with many algorithms that provide desirable approximation guarantees. However, in many applications we do not have access to the submodular fun...
متن کاملSubmodular Optimization with Submodular Cover and Submodular Knapsack Constraints
We investigate two new optimization problems — minimizing a submodular function subject to a submodular lower bound constraint (submodular cover) and maximizing a submodular function subject to a submodular upper bound constraint (submodular knapsack). We are motivated by a number of real-world applications in machine learning including sensor placement and data subset selection, which require ...
متن کاملLearning with Queries Corrupted by Classification Noise
Kearns introduced the “statistical query” (SQ) model as a general method for producing learning algorithms which are robust against classification noise. We extend this approach in several ways in order to tackle algorithms that use “membership queries”, focusing on the more stringent model of “persistent noise”. The main ingredients in the general analysis are: (1) Smallness of dimension of th...
متن کاملSubmodular utility optimization in sensor networks for capacity constraints
With the fast development of wireless sensor network (WSN) technologies, WSNs have widely shifted from a specialized platform for a single application to an integrated infrastructure supporting multiple applications. It is hence a critical problem to allocate multiple applications to multiple sensors in order to maximize user utility subject to various resource constraints. The resulting constr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2019
ISSN: 0018-9286,1558-2523,2334-3303
DOI: 10.1109/tac.2018.2874306